The g-Extra Conditional Diagnosability of Folded Hypercubes
نویسندگان
چکیده
Diagnosability plays a crucial role in measuring the reliability and fault tolerance of interconnection networks. The g-extra conditional diagnosability of multiprocessor systems is a new diagnosability, which is more accurate than the classical diagnosability. In this paper, we show that the g-extra conditional diagnosability t̃g(FQn) of the folded hypercube FQn is (g + 1)n − ( g 2 ) + 1 under the PMC model and the MM∗ model in some cases, which is several times larger than the classical diagnosability of folded hypercubes. Mathematics Subject Classification: 05C90
منابع مشابه
A general technique to establish the asymptotic conditional diagnosability of interconnection networks
We develop a general and demonstrably widely applicable technique for determining the asymptotic conditional diagnosability of interconnection networks prevalent within parallel computing under the comparison diagnosis model. We apply our technique to replicate (yet extend) existing results for hypercubes and k-ary n-cubes before going on to obtain new results as regards folded hypercubes, panc...
متن کاملOn conditional diagnosability of the folded hypercubes
The n-dimensional folded hypercube FQn, a variation of the hypercube proposed by Ahmed et al. [A. El-Amawy, S. Latifi, Properties and performance of folded hypercubes, IEEE Transactions on Parallel and Distributed Systems 2(3) (1991) 31–42], is an (n + 1)-regular (n + 1)-connected graph. Conditional diagnosability, a new measure of diagnosability introduced by Lai et al. [Pao-Lien Lai, Jimmy J....
متن کاملConditional diagnosability of hypercubes under the comparison diagnosis model
Processor fault diagnosis plays an important role in multiprocessor systems for reliable computing, and the diagnosability of many well-known networks has been explored. Lai et al. proposed a novel measure of diagnosability, called conditional diagnosability, by adding an additional condition that any faulty set cannot contain all the neighbors of any vertex in a system. We make a contribution ...
متن کاملHybrid Fault diagnosis capability analysis of Hypercubes under the PMC model and MM* model
System level diagnosis is an important approach for the fault diagnosis of multiprocessor systems. In system level diagnosis, diagnosability is an important measure of the diagnosis capability of interconnection networks. But as a measure, diagnosability can not reflect the diagnosis capability of multiprocessor systems to link faults which may occur in real circumstances. In this paper, we pro...
متن کاملSome Properties of the g-Good-Neighbor (g-Extra) Diagnosability of a Multiprocessor System
Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al. proposed a measure for fault tolerance of the system, which is called the g-good-neighbor diagnosability that restrains every fault-free node containing at least g fault-free neighbors. In 2015, Zhang et al. proposed a measure for fault diagnosis of the system, namely, g-extra diagnosability, which rest...
متن کامل